A Framework for Pursuit Evasion Games in R
نویسنده
چکیده
We present a framework for solving pursuit evasion games in Rn for the case of N pursuers and a single evader. We give two algorithms that capture the evader in a number of steps linear in the original pursuer-evader distances. We also show how to generalize our results to a convex playing field with finitely many hyperplane boundaries that serve as obstacles.
منابع مشابه
Multiple-Agent Probabilistic Pursuit-Evasion Games
In this paper we develop a probabilistic framework for pursuit-evasion games. We propose a “greedy” policy to control a swarm of autonomous agents in the pursuit of one or several evaders. At each instant of time this policy directs the pursuers to the locations that maximize the probability of finding an evader at that particular time instant. It is shown that, under mild assumptions, this pol...
متن کاملMultiple - Agent Probabilistic Pursuit - Evasion Games 1
In this paper we develop a probabilistic framework for pursuit-evasion games. We propose a \greedy" policy to control a swarm of autonomous agents in the pursuit of one or several evaders. At each instant of time this policy directs the pursuers to the locations that maximize the probability of nding an evader at that particular time instant. It is shown that, under mild assumptions, this polic...
متن کاملFormation Control in Multi-player Pursuit Evasion Game with Superior Evaders
In this paper, we consider a multi-pursuer multi-evader pursuit evasion game where some evaders’ maximal speeds are higher than those of all pursuers. In multi-player pursuit evasion game, hierarchical framework is applied widely in order to decompose the original complicated multi-player game into multiple small scale games, i.e. one-pursuer one-evader games and multi-pursuer single-evader gam...
متن کاملPursuit-evasion games: a tractable framework for antijamming games in aerial attacks
We solve a communication problem between a UAV and a set of receivers, in the presence of a jamming UAV, using differential game theory tools. We propose a new approach in which this kind of games can be approximated as pursuit-evasion games. The problem is posed in terms of optimizing capacity, and it is solved in two ways: firstly, a surrogate function approach is used to approximate it as a ...
متن کاملVision-based Detection of Autonomous Vehicles for Pursuit-evasion Games
We present a vision-based algorithm for the detection of multiple autonomous vehicles for a pursuit-evasion game scenario. Our algorithm computes estimates of the pose of multiple moving evaders from visual information collected by multiple moving pursuers, without previous knowledge of the segmentation of the image measurements or the number of moving evaders. We evaluate our algorithm in purs...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2008